【CTSC2018】暴力写挂（边分治，虚树） 题面 UOJ BZOJ 洛谷 题解 发现第二棵树上的\(LCA\)的深度这玩意没法搞，那么枚举在第二棵树上的\(LCA\)。 然后剩下的部分就是\ ...

【BZOJ2870】最长道路（边分治） 题面 BZOJ权限题 Description H城很大，有N个路口（从1到N编号），路口之间有N-1边，使得任意两个路口都能互相到达，这些道路的长度我们 ...